2. Структури и моделі даних.
Формати представлення інформації.
Є три формати представлення інформації - цифровий, текстовий і графічний
1. Представлення цифрової інформації - системи числення
Системою числення називають сукупність символів (цифр) і правил їх використання для представлення чисел.
Найпершою виникла унарна (Від лат. Unus - один) система запису, при якому числа позначалися відповідною кількістю рисок.
У римській системі числення для позначення чисел використовували букви (5 - V, 10 - X, 50 - L, 100 - C, 500 - D, 1000 - M), але роль їх залежала від порядку запису (значення могло не тільки додаватися, але і відніматися). Розвиток цієї ідеї привів до появи сучасних позиційних систем числення.
Десятерічная система - позиційна система числення - значення цифри залежить від її позиції (місця) в числі. Тобто його можна записати от так:
N = a2.102 + a1.101 + a0.100.
Число 10 - називають основою системи числення, а степені десятки - вагами розрядів.
Компютерна система числення. По технічних причинах двійкове кодування є "рідною мовою" комп'ютерів.
Комп'ютерне представлення числа - не зовсім співпадає з його двійковим записом на папері.
По-перше, в двійковій системі для представлення чисел використовуються не два символи, а чотири:
"мінус" для позначення негативних чисел і "кома" (або "крапка") для відділення дробової частини від цілої.
По-друге, для представлення чисел в комп'ютері відводиться строго певна кількість байт, отже діапазон і точність уявлення виявляються обмеженими. Дуже велике число приведе до так званої помилки переповнювання (загубляться старші розряди), дуже маленьке буде сприйняте як нуль. Але навіть якщо дробове число і поміститься в розрядну сітку (тобто у відведену кількість біт), цілком може бути втрачена точність.
2. Представлення нечислової інформації - кодування тексту
При кодуванні тексту для кожного його символу відводиться, зазвичай, по 1 байту. Це дозволяє використовувати 28=256 (тобто 8 біт) різних символів. Відповідність між символом і його кодом може бути вибране абсолютно довільно. Проте на практиці необхідно мати можливість прочитати на одному комп'ютері текст, створений на іншому. Тому таблиці кодувань стандартизовані. Практично всі таблиці, що використовуються зараз, засновані на "американському стандартному коді обміну інформацією" ASCII (ASCII - American Standard Code for Information Interchange). Цей стандарт визначає значення для нижньої половини кодової таблиці - перших 127 кодів (32 керуючі коди, основні розділові знаки і арифметичні символи, цифри і латинські букви).
Гірша справа з "національними" символами і "друкарськими" розділовими знаками. А особливо тими мовам, які використовують кирилічний алфавіт (російська, українська, білоруська, болгарська і т.д.).
Для кирилічної мови зараз широко використовуються п'ять таблиць кодувань:
CP866 (DOS-альтернативна) – на PC- сумісних комп'ютерах при роботі з операційними системами DOS и OS/2, а також в любительській міжнародній мережі Фідо (Fidonet).
Технічна організація мережі Фідонет. Спочатку для передачі даних в мережі Фідонет використовувалося пряме модемне підключення через телефонну лінію. Фідонет є оффлайновою мережею, тобто повідомлення і файли розповсюджуються по мережі, тоді як користувач може бути відключений від мережі.
Спочатку основним протоколом мережі Фідонет був протокол передачі «мережевої пошти» ( HYPERLINK "http://ru.wikipedia.org/wiki/%D0%9D%D0%B5%D1%82%D0%BC%D0%B5%D0%B9%D0%BB" \o "Нетмейл" нетмейла, HYPERLINK "http://ru.wikipedia.org/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA" \o "Английский язык" англ. Netmail): індивідуальних е HYPERLINK "http://ru.wikipedia.org/wiki/%D0%AD%D0%BB%D0%B5%D0%BA%D1%82%D1%80%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D1%87%D1%82%D0%B0" \o "Электронная почта" лектронних текстових повідомлень, що містять ім'я відправника і одержувача, а також Фидонет-адреса кожного з них. У мережі забезпечується ...